منابع مشابه
Cocyclic Subshifts
Motivated by the computations in the theory of cohomological Conley index, cocyclic subshifts are the supports of locally constant matrix cocycles on the full shift over a nite alphabet. They properly generalize sooc systems and topological Markov chains; and, via the Wedderburn-Artin theory of nite-dimensional algebras, admit a similar structure theory with a spectral decomposition into mixing...
متن کاملOn Lambda-graph Systems for Subshifts of Subshifts
Kengo Matsumoto has introduced λ-graph systems and strong shift equivalence of λ-graph systems [Doc.Math.4 (1999), 285-340]. We associate to a subshift of a subshift a λ-graph system. The strong shift equivalence class of the associated λ-graph system is an invariant of subsystem equivalence. Wolfgang Krieger and Kengo Matsumoto have introduced the λ-entropy of a λ-graph system and have shown i...
متن کاملSubshifts, Languages and Logic
We study the Monadic Second Order (MSO) Hierarchy over infinite pictures, that is tilings. We give a characterization of existential MSO in terms of tilings and projections of tilings. Conversely, we characterise logic fragments corresponding to various classes of infinite pictures (subshifts of finite type, sofic subshifts).
متن کاملExchangeable Measures for Subshifts
Let Ω be a Borel subset of SN where S is countable. A measure is called exchangeable on Ω, if it is supported on Ω and is invariant under every Borel automorphism of Ω which permutes at most finitely many coordinates. De-Finetti’s theorem characterizes these measures when Ω = SN. We apply the ergodic theory of equivalence relations to study the case Ω 6= SN, and obtain versions of this theorem ...
متن کاملSubshifts and Perforation
We demonstrate that the perforative phenomena shown to occur among simple amenable C∗-algebras by Villadsen and Toms can be realized within a dynamical framework. More specifically, we construct a minimal homeomorphism for which the K0 group of the crossed product fails to be weakly unperforated, and a minimal homeomorphism for which the crossed product has the same Elliott invariant as an AT-a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2000
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(98)00192-3